﻿// P352 括号匹配.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
所谓括号匹配，就是两个相邻的且相反的括号，可以组合在一起消除掉（必须以左括号开始）。

如果最后能把整个字符串消除，那么就是一次合法的括号匹配。

输入格式
第一行一个整数T表示测试用例个数。(1≤T≤1000)

每行一个字符串S，由()[]{} 六种括号组成。

保证总输入长度小于2×105。

样例 #1
对于每组测试用例，输出YES或NO表示答案。

输入样例1
text
复制代码
3
)()(
([])
[]{()}
输出样例1
text
复制代码
NO
YES
YES

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 